Circular flow numbers of regular multigraphs
نویسنده
چکیده
The circular ow number F c (G) of a graph G = (V; E) is the minimum r 2 Q such that G admits a ow with 1 (e) r ? 1, for each e 2 E. We determine the circular ow number of some regular multigraphs. In particular, we characterize the bipartite (2t + 1)-regular graphs (t 1). Our results imply that there are gaps for possible circular ow numbers for (2t + 1)-regular graphs, e.g. there is no cubic graph G with 3 < F c (G) < 4. We further show that there are snarks with circular ow number arbitrary close to 4, answering a question of X. Zhu.
منابع مشابه
Edge Colorings and Circular Flow Numbers of Regular Graphs
The paper characterizes (2t + 1)-regular graphs with circular flow number 2 + 2 2t−1 . For t = 1 this is Tutte’s characterization of cubic graphs with flow number 4. The class of cubic graphs is the only class of odd regular graphs where a flow number separates the class 1 graphs from the class 2 graphs. We finally state some conjectures and relate them to existing flow-conjectures.
متن کاملA Computational Approach to the Flow of Walter’s Liquid B′ through Annulus of Coaxial Porous Circular Cylinders for High Suction Parameter (RESEARCH NOTE)
The present investigation studies the behavior of steady flow of visco-elastic liquid between two porous coaxial circular cylinders, where both the cylinders are rotating with different uniform angular velocities about the common axis. In addition, the inner cylinder has uniform velocity along the axis and the visco-elastic fluid, which is a Walters liquid B′, is allowed to flow in the annulus....
متن کاملLombardi Drawings of Knots and Links
Knot and link diagrams are projections of one or more 3dimensional simple closed curves into lR, such that no more than two 10 points project to the same point in lR. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in lR, so their projections should be smooth curves in lR with good continuity and large crossing angles: exactly the properties of Lomb...
متن کاملSimulation of Premixed Combustion Flow around Circular Cylinder using Hybrid Random Vortex
This research describes the unsteady two-dimensional reacting flows around a circular cylinder. The numerical solution combines the random vortex method for incompressible two-dimensional viscous fluid flow with a Simple Line Interface Calculation (SLIC) algorithm for the propagation of flame interface. To simplify the governing equations, two fundamental assumptions namely Low Mach Number and ...
متن کاملAn approximate model for slug flow heat transfer in channels of arbitrary cross section
In this paper, a novel approximate solution to determine the Nusselt number for thermally developed, slug (low-prandtl), laminar, single phase flow in channels of arbitrary cross section is presented. Using the Saint-Venant principle in torsion of beams, it is shown that the thermally developed Nusselt number for low-prandtl flow is only a function of the geometrical parameters of the channel c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 36 شماره
صفحات -
تاریخ انتشار 2001